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© High-speed search system for image data storage. 



© A high-speed search system for an image data 
storage system, which comprises a device (20, 26) 
for storing images, each of the images being iden- 
. tified by search information data and an image num- 
ber, wherein each image is defined as a numbered 
page, with the pages constituting a numbered file, 
and with the files being stored in- the storing device 
{20. 25), a first control circuit (34) for selecting each 
of the files (ST3) which correspond to specified 
search information data, a device (23, 29) for select- 
ing target images to be searched (ST5), a circuit (34) 
for searching the storing device (20. 26) for the 
target image selected by the selecting device (23. 
{\j29. ST2), a device (24, 42. 44) for displaying the 
^images searched by the searching circuit (34. ST7), 
a cevfce (23, 29) for designating the manner of 
q presentation of the images (ST10-ST13) by the cis- 
IDpiay device (24 t 42. 44), a second control circuit (34) 
Qtor selecting from the storing device (20, 26) the 
image number of the images relevant to the 
^searched image based on the manner designated oy 
£2 the cesicnating device (23, 29), and a circuit (34. -±4) 
for enabiing the display device (24, 42. 44) to dis- 
pel piay the : mage represented by the image numcer 
selectee by the second control circuit (34). 
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High-speed search s^ 

The present invention relates to an image- 
searching system such as an image data filing 
system, for recording, searching for, and process- 
ing image data. 

In recent years, image data filing systems have 
been put to practical use. Each of these systems 
reads image data items from a number of docu- 
ments by scanning the documents by means of a 
scanner, records the data items on an optical disk, 
searches for a desired item of the image data 
recorded on the disk, reproduces the desired im- 
age data item from the disk, and displays the 
reproduced data item by means of. for example, a 
CRT display or prints it by means of a printer. 

With the system it is possible to perform a 
high-speed page-flipping and a high-speed file-flip- 
ping, in other words, the CRT display displays the 
pages of image data contained in each file, and 
also the first pages of files, one after another at 
high speed. 

Neither the page-flipping nor the file-flipping 
can be started at once when the CRT display 
displays an image searched for and reproduced 
from the optical disk. To initiate the page- or file- 
flipping, the operator needs to perform a complex 
keyboarc operation, spending much time. 

More specifically, the operator must operate 
the keyboard, thereby displaying a list of files on 
the screen of the CRT display, again operate the 
keyboard, thereby designating a desired file or a 
desired page, further operate the keyboard, thus 
seiecting the page-or file-flipping mode, and op- 
erate the keyboard for the fourth time, thereby 
designating the range of search. 

In view of this, the conventional filing system 
has a low efficiency. 

Accordingly, a first object of the invention is to 
provide an image-searching system which enables 
an operator to search for a desired image at high 
speed, while another image is being displayed, and 
which therefore operates at high efficiency. 

It is a second object of the invention to provide 
an image-searching system which simultaneously 
displays images in a plurality of display areas on a 
display screen, while another image is being dis- 
played in the other display area, thereby enabling 
an operator to search for a desired image at high 
speed. 

To achieve the above first object an image 
data searcn system of the invention comprises: 
means for storing a plurality of images, each of the 
images being identified by search information data 
and an image number wherein each image is de- 
fined as a r^umoered page, with one or more of the 
pages constituting a numbered file, and with one or 



2m for image data storage 

more of the files being stored in the storing 
means., first control means, responsive to specified 
search information data, for selecting each of the 
files which correspond to the specified search in- 

5 formation data; means for selecting one or more 
target images to be searched in accordance with 
the file number and page number of the files se- 
lected by the first control means; means for 
searching the storing means for the target image 

to selected by the selecting means in accordance 
with an image number, which image number is 
defined by the page number and the file number of f 
the target image: means for displaying the images 
searched by the searching means; means for des- 

15 ignating the manner of presentation of the images 
by the display means,, second control means for 
selecting from the storing means the image num- 
ber of the images relevant to the searched image 
based on the manner designated by the designat- 

20 ing means, in accordance with the file number of 
the images selected by the first control means and 
with the file number and the page number of the 
image searched for by the searching means; and 
means for enabling the display means to display 

25 the image represented by the image number se- 
lected by the second control means. 

According to the present invention, the storing 
means stores the images as well as the corre- 
sponding search information. Each of the image is 

30 stored as a page, and one or more pages con- 
stitute a unit of a file. The first control means 
selects the fife numbers of candidates for an image 
to be searched according to the indication by the 
search information data. One image is selected 

35 based on the file number and the page number of 
the selected candidate images. The selected target 
image is searcned from the storing means in ac- 
cordance with the image number determined by 
the file and page numbers. The searched image is 

do displayed on the display means. The display of 
continuous images following the current displayed 
image is instructed. In response to this instruction, 
the image numbers of the continuous images sub- 
sequent to the searched image are selected based 

d$ on the file number of the candidate images se- 
lected by the first control means and on the file 
and page numbers of the searched image. The 
images corresponding to the image numbers thus 
selected are sequentially displayed on the display 

so circuit. 

This invention can be more ruily understood 
from the following detailed description when taken 
in conjunction with the accompanying drawings, in 
which: 

Fig. 1 is a block diagram illustrating the 
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hardware of an image-data searching system ac- 
cording to an embodiment of the present invention; 

Fig. 2 is a block diagram showing in detail a 
part of the hardware illustrated in Fig. 1; 

Figs. 3A to 3E are diagrams explaining 
which image data items are stored in the display 
memory shown in Fig. 1; 

Figs. 4A and 4B are diagrams representing 
the image data items retrieved by the system and 
displayed by the CRT display incorporated in the 
system; 

Figs. 5, 6, and 7 are also diagrams showing 
the other image data items retrieved by the system 
and displayed by the CRT display incorporated in 
the system; 

Fig. 8 is a diagram showing the function 
keys of the CRT display shown in Fig. 2; 

Fig. 9 is a diagram explaining how the 
image-data search system performs upward page- 
turning, upward file-turning, downward page-turn- 
ing, and downward file-turning; 

Figs. 10A to IOC illustrate file management 

tables; 

Figs. 11A to 1 1 G form a flow chart explain- 
ing a method of searching image data, according to 
the present invention; 

Fig. 1 1H is a Mow chart explaining another 
method of searching image data, according to this 
invention; 

Fig. 12 illustrates a detailed file management 

table; 

Fig. 13 is a diagram showing the numbers of 
the files stored in the main memory illustrated in 
Fig. 2; and 

Figs. 14 to 17 are diagrams representing 
record-number retrieving tables. 

An embodiment of the present invention will 
now be described with reference to the accom- 
panying drawings. 

Figs. 1 and 2 illustrates an image data search 
system according to the invention, such as an 
electronic filing system. 

As is shown in Fig. 2, the electronic filing 
system comprises a control module 10, a memory 
module 12, an image processing module 14, a 
communication control module 16, a scanner 18, 
an optical disk 20, an optical disk apparatus 22, a 
keyboard 23. a CRT display 24, a printer 25, a 
magnetic disk apparatus 27. a magnetic disk 26 or 
an MO disk 27a. a mouse 29, a system bus 30. 
and an image-data bus 32. 

Control module 10 has a CPU 34. a DMAC 
(Direct Memory address Controller) 35, and an 
interface circuit 36. CPU 34 performs various con- 
trots for storing image data into a memory, retriev- 
ing image data therefrom, and editing image data. 
DMAC 35 is designed to control the transfer of 
image data. Interface circuit 36 connects optical 



disk apparatus 22 and magnetic disk apparatus 27 
to CPU 34. Keyboard 23 and mouse 29 are con- 
nected to CPU 34. 

Memory module 12 comprises a main memory 

5 38, a page memory 40, a display memory 42. a 
display controller 44, and address generators 60a 
and 60b. Main memory 38 stores various programs 
for controlling the storing of image data, the retriev- 
ing of image data, the editing of image data, and 

w also stores management data. Page memory 40 
functions as an image memory and has a storage 
capacity great enough to store an A4-size page of 
image data. Both display memory 42 and display 
controller 44 are used as a display interface. Ad- 

75 dress generator 60a generates addresses which 
will be used in page memory 40. and address 
generator 60b generates addresses which will be 
used in display memory 42. 

Page memory 40 includes a buffer memory 

20 40a. Image data is written into, and "read from, 
buffer memory 40a. in units of bytes, under the 
control of a counter 39 which counts one-byte 
writing pulses supplied from DMAC 35. Counter 39 
outputs an empty signal when buffer memory 40a 

25 is empty of image data, and a full signal when 
buffer memory 40a is filled up with image data. 
The empty signal and the full signal are supplied to 
start/stop circuit 50a incorporated in a 
compression/expansion circuit (CODEC) 50. Page 

30 memory 40 is designed to store for some time the 
image data to be recorded on, for example, optical 
disk 20, or the image data reproduced therefrom. 

Display memory 42 is used to store for some 
time the image data which CRT display 24 will 

35 display. More specifically, memory 42 stores the 
image data to be displayed in a window on the 
screen of CRT display 24, for example, the image 
data read from page memory 40. or the data read 
from buffer memory 40a and processed, thus re- 

40 presenting an enlarged image, a reduced image, a 
rotated image, or a combined image, or a white-to- 
black reversed image. Display controller 44 con- 
trols CRT display 24, in cooperation with an ad- 
dress control circuit 44a connected to it. 

45 Let us assume that the CRT display 24 is to 

display four pages of image data, one after an- 
other, thus performing page-turning (later de- 
scribed), in this case, display memory 42 stores 
these four pages of image data in its storage areas 

so 42a, 42b. 42c and 42d. respectively, as is illus- 
trated in Figs. 3A to 3E. 

As is evident from Fig. 2. image-processing 
module 14 has an expansion/compression circuit 
46, a vertical/horizontal conversion circuit 48, a 

55 coding/decoding circuit (CODEC) 50, a scanner 
interface 52, a printer interface 54, and an internal 
bus 56. Circuit 46 processes image data into data 
representing an enlarged image or a reduced im- 
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age. Conversion circuit 48 processes image data 
into data representing a rotated image. COOEC 50 
encodes image data to compress the data, and 
also decodes image data to expand the data. Scan- 
ner interface 52 is connected to the scanner 18. 
Printer interface -54 is connected to printer 25. Bus 
65 connects expansion/compression circuit 46, 
vertical/horizontal conversion circuit 48, the CODEC 
50, scanner interface 52. and printer interface 54. 

CODEC 50 can compress and expand image 
data in MH (modified Huffman) mode. MR 
(Modified Read) mode, or the like. 

Communication control module 16 comprises a 
communication interface 58 such as a 8CP (Bus 
Communication Processor) which is connected to, 
for example, a LAN (Local Area Network). Control 
module 16 may include a UCP (Universal Commu- 
nication processor) which can be connected by an 
interface to an external device such as a FCP 
(Facsimile Connecting Periphery) or a personal 
computer. 

System bus 30 is provided for supplying con- 
trol signals to the other components of the image 
data search system; it connects control module 10, 
memory module 12, image-processing module 14, 
and communication control module 16. Image bus 
32 connects memory module 14 and communica- 
tion control module 16. 

Scanner 18 is, for instance, a two-dimensional 
scanning device for scanning an original (i.e; a 
document) with a laser beam in the vertical and the 
horizontal directions, and generating electric sig- 
nals representing the image on the original. 

Optical disk apparatus 22 is designed to record 
on the optical disk 20 the image data which scan- 
ner 18 has read from the original, and also to 
retrieve the data designated by operating keyboard 
23 or the like from optical disk 20. 

Keyboard 23 is operated to input the names of 
the image data items recorded on optical disk 20 
and also various operation commands, such as 
record commands, retrieve commands, or edit 
commands. Mouse 29 has a push button (not 
shown) and is operated to move a cursor on the 
screen of CRT display 24 in both the horizontal 
direction and the vertical direction. When the cur- 
sor is moved to a desired position, the operator 
depresses the push button, thereby to input data 
identified by the position and representing an op- 
eration mode, a region of the image data to be 
edited, or an icon. 

CRT display 24 operates to display the image 
read by scanner 18 or the image represented by 
the data retrieved from optical disk 20. It has a 
rectangular display screen. On the upper, Sower, 
left, and right edges of this screen, icons or the like 
are displayed. 

CRT display 24 is of the muiti-window type, 



capable of simultaneously displaying four windows. 
In other words, it can display only one window as 
is shown in Fig. 4A, two windows as is illustrated in 
Fig. 5, and four windows as is illustrated in Fig. 6. 

5 A window may display more than one image. Fur- 
ther, CRT display 24 can display each image en- 
larged, reduced, rotated, or scrolled, independently 
of any other image simultaneously displayed. The 
number of images to be displayed at the same 

w time can be changed by operating keyboard 23 or 
mouse 29. 

When a multi-image display mode, e.g., a 4- 
image display mode is selected while the image 
data search system is set to the page-turning 

;s mode, and if the one-window display mode is se- 
lected, one window Wa is divided into four display 
areas a, b, c, and d, as is shown in Fig. 4A, and 
four independent images are displayed in areas a. 
b, c, and d. When CRT display 24 is set to the two- 

20 window display mode while the system is set to the 
page-turning mode, the selected one of two win- 
dows Wa" and Wb\ e.g., window Wa*, is divided 
into four display areas a". b\ c", and d", as is 
illustrated in Fig. 5, and four independent images 

25 are displayed in areas a", b\ c* and d". When CRT 
display 24 is set to the four-window display mode 
while the system is set to the page-turning mode, 
the selected one of four windows Wa" Wb~. Wc~ 
and Wd~, e.g., window Wd™, is divided into four 

30 display areas a", b", c". and d~, as is illustrated in 
Fig. 6. and four independent images are displayed 
in areas a", b", c" and d" 

Fig. 48 is a diagram representing another 
window-display mode, wherein the display area on 

35 CRT display 24 is comprised of four stacked dis- 
play areas a, b. c. and d. each having a substantial 
full-screen size. These four display areas are lo- 
cated one above another. Images 1, 2. 3, and 4 in 
these areas a. b. c, and d, respectively, are scrol- 

40 led downwards. As display area a containing image 
1 gradually moves from the uppermost display 
area, display area b containing next image 2 ex- 
pands into its full size and is displayed »n the 
uppermost dispiay area. As the images are scrolfed 

-5 downward and displayed in this manner, the oper- 
ator sees them, as if they were cards being turning 
up. Images 1 to 4 can be scrolled repeatedly, they 
appear in full size in the uppermost display area. 
(The images can also be scrolled upwards. Further. 

50 images 1, 2, 3, and 4 displayed in the areas can be 
scrolled either leftwards or rightwards.) 

Each image displayed in Fig. 4B is nearly four 
times larger than each image shown in the window 
of Fig. 4A. In view of this, the window dispiay moce 

55 srown in Fig. 48 is suitable for the searching of 
complex images such as similar but not identical 
mask-patterns of printed circuit boarcs. 

As is shown in Figs. 7 and 3. the functions 
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assigned to the ten function keys F1 to F10 of 
keyboard 23 are displayed on the lower edge por- 
tion of the display window Wa. 

As can be seen from Fig. 7, the function of 
turning pages up is assigned to the function key 
F1; the function of turning files up is assigned to 
function key F2; the function of turning pages down 
is assigned to key F3; the function of turning files 
down is assigned to key F4; the function of con- 
firming any page or file recognized is assigned to 
key F6; the printing any selected image is as- 
signed to key F7; the function of displaying four 
images is assigned to key F8, and the function of 
cancelling any image selected is assigned to key 
F10. 

When page-flipping such as turning pages up 
is selected, as is shown in Fig. 8, function keys F1. 
F2, F3. F4. and F9 are activated as "page turning 
up", "file turning up", "page turning down", "file 
turning down", and "stop", respectively, and the 
key portion corresponding to the selection is 
reverse-displayed. 

The term "page turning up" indicates that 
when a search is performed in the current files 
being run, a high-speed display in units of a page 
starts from the image currently displayed and pro- 
ceeds in the order of pages and files, as will be 
seen from Fig. 9. 

The term "file turning up" indicates that when 
the search is performed in the current files being 
run, a high-speed display in units of a file (the first 
page only) starts from the first page image of the 
subsequent file which is next to the image currently 
displayed, as will be seen from Fig. 9. This high- 
speed display can also start form the first page of 
the file corresponding to the currently searched for 
image. 

The term "page turning down" indicates that 
when the search is performed in the current files 
being run, a high-speed display in units of a page 
starts from the image currently displayed and pro- 
ceeds in the reverse order of pages and files, as 
will be seen from Fig. 9. 

The term "file turning . down" indicates that 
when the search is performed in the current files 
being run, a high-speed display in units of a file 
(the first page only) starts from the first page image 
of the file which precedes the image currently 
displayed, as will be seen from Fig. 9. This high- 
speed display can also start from the first page of 
the file corresponding to the current searched for 
image. 

With reference to Figs. 1 and 2, it will now be 
explained where in display memory 42 the data 
items representing four images are stored so as to 
be displayed on the four display areas, respec- 
tively, in the page- or file-turning mode. 

First, the data representing image 1 is 



searched for and read from optical disk 20 and is 
then stored into buffer memory 40a. This data is 
supplied from memory 40a to the 
expansion/compression circuit 46. Circuit 46 pro- 
5 cesses the data into one showing a reduced image 
1. The data of image 1 (reduced image), thus 
processed, is written into display memory 42, in 
memory area 42a which corresponds to the display 
area a and whose address the CPU has designated 

jo in accordance with the output of address control 
circuit 44a connected to display controller 44. 

Then, the data representing image 2, stored 
into buffer memory 40a, is processed by 
expansion/compression circuit 46 into data showing 

/s a reduced image 2. The data of image 2, thus 
processed, is written into display memory 42. in 
memory area 42b which corresponds to the display 
area b and whose address the CPU has designated 
in accordance with the output of address control 

20 circuit 44a. 

Next, the data representing the image 3, stored 
into buffer memory 40a, is processed by circuit 46 
into data showing a reduced image 3. The data of 
image 3, thus processed, is written into display 

25 memory 42, in memory area 42c which corre- 
sponds to the display area c and whose address 
the CPU has designated in accordance with the 
output of address control circuit 44a. 

Further, the data representing the image 4 

30 stored into buffer memory 40a, is processed by 
circuit 46 into data showing a reduced image 4. 
The data of image 4, thus processed, is written into 
display memory 42. in memory area 42d which 
corresponds to the display area d and whose the 

3$ address the CPU has designated in accordance 
with the output of address control circuit 44a. 

Thereafter, the data items representing the im- 
age 5, 6, 7, ... are similarly stored into memory 
areas 42a, 42b, 42c, .... 

40 The stored data items in memory areas 42a. 

42b, 42c. and 42d are respectively displayed at 
display areas a. b, c. and d of CRT display 24 in 
accordance with the operation of display controller 
44. 

45 Thus, the reduced images 1, 2. 3. ... are dis- 

played on the display areas a. % b, c, ... of CRT 
display 24. and the pages of the reduced images 
are then subjected to, e.g., the page turning up 
procedure. 

50 Printer 25 prints the image read by scanner 18. 

the image searched for and reproduced from disk 
20, or the image being displayed at CRT display 
24. thereby providing a hard copy of the image. 
Magnetic disk apparatus 27 has magnetic disk 

55 26 set in it. and records various control programs 
on magnetic disk 26. It also records on disk 26 
search information (the name of the desired image 
data), input by operating keyboard 23. and search 
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data items such as the address data representing 
that address of optical disk 20 at which the desired 
image data corresponding to the search information 
is stored, the data representing the size of the 
desired image data, and the frequency of searching 
the desired image data. 

The names of image data items and the search 
data items are controlled in accordance with a file 
management table. As is shown in Figs. 10A to 
10C, this table is formed of three subtables, i.e., a 
title management table 26a, a page management 
table 26b. and a. record management table 26c. 

Recorded in title management table 26a are file 
numbers each of which correspond to search in- 
formation (file name) consisting of a plurality of 
search keys. 

Each record number is stored in page manage- 
ment table 26b in units of a page of each file. In 
other words, record numbers respectively corre- 
sponding to the pages are stored in table 26b. 

Recorced in record management table 26c for 
each record number are: the stored address of 
image data in optical disk 20 (i.e.. the memory start 
position), the file size (i.e., the image's size), the 
attributes of the images (e.g., image-compression 
scheme, the image resolutions, etc.), and the fre- 
quency of searching the images (i.e., the image- 
accessing frequency). 

The scored addresses are logic addresses. A 
physical track address and a physical sector ad- 
dress are computed from them. 

The file management system employed in this 
embodiment has a 4-level hierarchical structure. 
The four levels are: the cabinet level, the binder 
level, the file level, and the page level. The in- 
formation of one cabinet is stored in one side of 
optical disk 20. One cabinet can contain eight 
binders at most. Each binder can contain up to 
30.000 riles. The files of each binder are given 
duferent titles, and the fiie structure is defined in 
units of a binder. The file constitutes a basic unit 
and may contain comments (explanations of the 
file). Each file can contain 4.095 pages at most. 

It will now be explained how the electronic 
filing system, described above, records image data 
items and searches for any desired one of these 
image data items. 

To record an image on optical disk 20, the 
operator operates keyooard 23, thereby setting the 
system to the record mode. Then, he or she op- 
erates keyboard 23, thereby inputting the name of 
the image (search information), which is defined by 
a plurality of search keys previously set. The name 
of the image is input to CPU 34. 

CPU 34 determines whether or not the image 
name accords with the format prescribed in confor- 
mity with the specifications of the filing system. If 
the search data is input in the prescribed format. 
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CPU 34 determines whether or not the input image 
name is identical to the any image which has 
already recorded on optical disk 20. If the input 
image is not identical to the names of the images 

5 already recorded on disk 20, the input image name 
is stored into main memory 38. 

Next, the operator sets an original having the 
image in scanner 18, and CPU 34 drives scanner 
18 and optical disk apparatus 22. Scanner 18 

to scans the original in the horizontal and vertical 
directions, converting the image into electric sig- 
nals. These signals form line data items. The line 
data items are seauentially stored into page mem- 
ory 40. These data items are stored into display 

is memory 42 and supplied to CRT display 24. CRT 
display 24 displays the image read from the origi- 
nal. 

The operator checks the conditions of the im- 
age displayed, such as skew, density, and resolu- 
20 tion. If he or she finds these conditions satisfactory, 
he or she depresses a record key (not shown) on 
keyboard 23. Then. CPU 34 reads the line data 
items from page memory 40. one after another, 
and supplies them to CODEC 50. COOEC 50 en- 
25 codes and decodes the line data items in the 
known MR (modified Read) scheme, thus providing 
data showing a compressed image. The image 
data thus provided is supplied to optical disk ap- 
paratus 22. Apparatus 22 records this image data 
30 on optical disk 20. 

After the image data has been recorded on 
optical disk 20, CPU 34 stores the physical track 
address at which image data is recorded, the logi- 
cal address determined by physical sector ad- 
os dress, the size of the image, defined by the length 
of the image data block, the attributes of the im- 
age, and the like, into main memory 38. in associ- 
ation with the search code (search information). 
Further. CPU 34 supplies the data showing the 
to image name to magnetic disk apparatus 27. Mag- 
netic disk apparatus 27 records the image name in 
title management table 26a, page management ta- 
ble 26b, and record management table 26c (Figs. 
10A, 10B, and 10C) - all provided on magnetic disk 
45 26. 

It will now be explained how any image data, 
thus recorded on optical disk 20, is searched for, 
with reference to the flow chart shown in Fig. 1 1 A. 
First, a search mode is set by key board 23, 

so and then the search information corresponding to 
the image data to be searched is input thereby 
(ST1). CPU 34 sequentially compares the input 
search information with each search information 
stored in the title management table 26a (Fig. 10A) 

55 of magnetic disk 26, checks whether or not in- 
formation identical to the input search information 
exists, and picks up each file number matching the 
input search information (ST2). Then CPU 34 
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stores the picked up file numbers in main memory 
38, as is shown in Fig. 13, for example (ST3). 

CPU 34 refers to the candidate fiie numbers in 
the main memory 38, and prepares a list of the 
desired files (search information) using data read 
from title management table 26a. The list thus 
prepared is displayed at CRT display 24 (ST4). If 
the operator cannot find the file(s) to be searched 
from the displayed list, he or she can re-input the 
search information. If the file(s) is found there, the 
operator selects (e.g., by the file number) the im- 
age to be searched from the displayed list, so that 
the search starts (ST5). 

CPU 34 reads the record number correspond- 
ing to the selected image, using the page manage- 
ment table 26b (Fig. 10B or Fig. 12) in magnetic 
disk 26. and then reads the logical address cor- 
responding to the read record number from record 
management table 26c (Fig. 10C) in magnetic disk 
26. CPU 34 calculates the physical track address 
as well as the physical sector address correspond- 
ing to the above logical address. Reproduction of 
image data from optical disk 20 is carried out by 
optical disk apparatus 22 in accordance with the 
above calculated addresses (ST6). 

CPU 34 supplies COOEC 50 with image data 
(compressed data) of each scan line sent from 
optical disk apparatus 22. Oata expanded by 
CODEC 50 is subsequently supplied to page mem- 
ory 40. The image stored in page memory 40 is 
subjected to reduction processing in 
expansion/compression circuit 46, and the reduced 
image is sent to display memory 42. Memory 42 
then stores the reduced image, and display control- 
ler 44 displays the contents of display memory 42 
within the window Wa oh CRT display 24, as is 
illustrated in Fig. 7 (ST7). 

In the search display mode as mentioned 
above, when confirmation key F5 is selected using 
key board 23 or mouse 29 (ST8; yes), the control 
of CUP 34 returns to step ST1. When page turning 
up key F1 is selected (ST10; yes), CPU 34 ex- 
ecutes the operation of turning the next page up. 
When fiie turning up key F2 is selected (ST11; 
yes), CPU 34 executes the operation of turning the 
next file up. When page turning down key F3 is 
selected (ST12; yes), CPU 34 executes the opera- 
tion of turning the prior page down. When file 
turning down key F4 is selected (ST13; yes). CPU 
34 executes the operation of turning the prior fiie 
down. When print key F7 is selected (ST14; yes), 
CPU 34 executes the print operation. When screen 
display mode switching key F8 is selected (ST15; 
yes), CPU 34 executes the screen mode switching 
operation. When cancel key FtO is selected (ST9; 
yes), CPU 34 terminates the process of searching. 

Fig. 1 1 G is a flow chart for explaining the 
screen mode switching operation of step ST15. 



CPU 34 responds to an instruction of the screen 
mode switching, and detects the current screen 
mode in the active window. In other words, CPU 34 
determines whether the current screen mode is a 
5 1 -screen mode or a 4-screen mode (ST110). When 
the current screen mode is the 1 -screen mode, the 
4-screen mode is selected for a new display mode 
(ST111), so that display areas a. b. c. and d for the 
four screens are set at CRT display 24. and each 

w frame of these four areas is displayed. CPU 34 
further changes the indication of function key F8 
from the 4-screen mode to the 1 -screen mode, and 
the indication of function key F9 from "x" to 
"select" (ST112). 

15 In response to the selection of key F9, CPU 34 

selects one of the four screens to be active 
(ST113; yes). Then, the display area to be used in 
the selected screen is designated by key board 23 
or mouse 29 (ST114). and the display mode using 

20 the designated display area is selected (ST115). 
After all, the process returns to confirming steps 
ST8 - ST15 in Fig. 11 A. 

For instance, if display areas a, b. and c are 
selected for the active screens in the four screens 

25 of window Wa shown in Fig. 4A t the searched 
images are sequentially displayed in the selected 
display areas a. b. and c. More specifically image 1 
is displayed at area a, image 2 is displayed at area 
b, image 3 is displayed at area c, and then image 

30 4 will be displayed at first area a. 

In step ST1 10, if the currenT display is in the 4- 
screen mode, CPU 34 selects the 1 -screen mode 
(ST1 16), so that one screen display area a is set at 
CRT display 24 and the frame of area a is dis- 

35 played. Then, CPU 34 changes the indication of 
function key F8 from the 1 -screen mode to the 4- 
screen mode, and the indication of function key F9 
from "select" to "x" (ST117). After this, the pro- 
cess returns to confirming steps ST8 - ST15 in Fig. 
11 A. ' 

Fig. 11F is a flow chart for explaining the 
printing operation of step ST14 in Fig. 11 A. CPU 
34 in Fig. 2 responds to an instruction to print, and 
the image data stored in page memory 40 is sup- 

^5 plied to printer 25. via image bus 32. internal bus 
56, and printer interface 54 (ST100). Then, printer 
25 prints the supplied image data (ST101). 

Fig. 11b is a flow chart for explaining the page 
turning up operation of step ST10 in Fig. 11 A. In 

so response to the instruction for turning a page up, 
CPU 34 refers to the candidate file numbers stored 
in main memory 38 (cf. Fig. 13), the file numbers 
currently displayed for searching, and the record 
numbers, and CPU 34 picks up all pages having 

55 file numbers to be searched, as well as their record 
number information, from page management table 
26b in magnetic disk 26 (cf. Fig. 12). The picked 
up data of the pages and the record number in- 
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formation is then stored in main memory 38. 

Subsequently, CPU 34 prepares in main mem- 
ory 33 a record call table containing the record 
numbers which are arranged in an increasing order, 
as is shown in Fig. 14 (ST20). More specifically, 
from the top position of the record cail table.* the 
record numbers in units of a page are sequentially 
arranged starting from the record number currently 
displayed for searching. 

CPU 34 sets the value "1" in pointer PTR 
which is used for scanning the record call table 
(ST21). CPU 34 reads from the record call table 
the record number "10" corresponding to the 
pointer = "1" (Fig. 14). CPU 34 reads from record 
management table 26c (Fig. 10C) in magnetic disk 
26 the logical address data corresponding to the 
record number "10", and calculates the physical 
track address as well as the physical sector ad- 
dress corresponding to the read logical address of 
record number "10". Using the above addresses 
thus obtained, reproduction of the desired image 
information in optical disk 20 is performed by op- 
tica! disk apparatus 22 (ST22). 

Associated with the above operation, CPU 34 
determines whether the display mode is to be the 
1 -screen mode or the 4-screen mode (ST23). 
When the display mode is the 1 -screen mode, an 
image is displayed in current active window Wa 
using the full display area thereof (ST24). 

In short CPU 34 supplies CODEC 50 with 
image data (compressed data) of each scanning 
tine delivered from optical disk apparatus 22, and 
the supplied image data is subjected to data ex- 
pansion processing. The expanded image data is 
reduced by expansion/compression circuit 46 to fit 
with the display size of window Wa, and the re- 
duced image data is supplied to display memory 
42 in -urn. Thereafter, the image data stored in 
disciay memory 42 is displayed at CRT display 24. 

The program sequence of CPU 34 returns to 
step ST21. and the value of pointer PTR is incre- 
mented from "1" to "2". CPU 34 reads from the 
record call table the record number "17" corre- 
sponding to the pointer = "2" (Fig. 14). CPU 34 
reacs from record management table 26c in mag- 
netic disk 26 the logical address data correspond- 
ing to the record number "17", and calculates the 
physical track address as well as the physical 
secror address corresponding to the read logical 
adaress of record number "17". Using the above 
accresses thus obtained, reproduction of the de- 
sired image information in optical disk 20 is per- 
formed by optical disk apparatus 22, and the repro- 
duced image ts displayed at CRT display 24 (ST22 
- ST24J. 

Thereafter, each time CRT display 24 displays 
image information, pointer PTR is incremented by 
" - ; " so -hat the images of the subsequent pages 



are sequentially displayed. 

When the 4-screen mode is detected at step 
ST23, CPU 34 determines which display area (a. b. 
c, or d) in the current active window Wa is to be 

5 used, in accordance with the value of pointer PTR. 
When each display area to be used in the 4-screen 
mode is determined, four blocks of information 
reproduced from optical disk 20 are stored at 
memory areas 42a, 42b, 42c, and 42d in display 

jo memory 42, respectively corresponding to display 
areas a, b. c, and d. Then, images of the repro- 
duced Tour information blocks are displayed at four 
display areas a, b, c, and d, respectively (ST26 - 
ST33). 

;s in step ST26. division calculation of {PTR + 

4)/4, and the remainder of the result of the division 
is checked. The remainder is "1" when pointer 
PTR = M 1" (ST27; yes). In this case, image 1 is 
stored at memory area 42a in display memory 42 

20 (Fig. 3A), and image 1 is displayed at display area 
a (ST28). When pointer PTR = "2". the remainder 
becomes "2" (ST29; yes). In this case, image 2 is 
stored at memory area 42b in display memory 42 
(Fig. 3B), and image 2 is displayed at display area 

25 b (ST30). When pointer PTR = "3", the remainder 
becomes "3" (ST31; yes). In this case, image 2 is 
stored at memory area 42c in display memory 42 
(Fig. 3C) t and image 3 is displayed at display area 
c (ST32). When pointer PTR = "4", the remainder 

30 becomes "0" (ST31; no). In this case, image 4 is 
stored at memory area 42d in display memory 42 
(Fig. 3D), and image 4 is displayed at display area 
d (ST33). If pointer PTR = "5", the remainder 
becomes "1" (ST27; yes), so that image 5 is 

35 overwritten in memory area 42a in display memory 
42 (Fig. 3E). In this case, image 1 is erased and 
image 5 is displayed at display area a (ST28). 

In the same manner, the images of each page 
are displayed at the four display areas in the order 

-o of b, c, d. a, b, .... 

When the page turning up operation is termi- 
nated during this operation, the program sequence 
of CPU 34 returns to the process confirmation state 
of steps ST8 - ST15 in Fig. 1 1 A. 

Fig. 11C is a flow chart for explaining the file 
turning up operation of step ST1 1 in Fig. 11 A. In 
response to the instruction for turning a file up, 
CPU 34 refers to the candidate file numbers stored 
in main memory 38 (cf. Fig. 13), the file numbers 

50 currently displayed for searching, and the record 
numbers, and CPU 34 picks up each first page of 
the file numbers to be searched, as well as its 
record number information, from page manage- 
ment table 26b in magnetic disk 26 (cf. Fig. 12). 

55 The picked up data of the pages and the record 
number information is then stereo in main memory 
38. 

Subsequently, CPU 34 prepares in main mem- 
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ory 38 a record call table containing the record 
numbers which are arranged in the increasing or- 
der, as is shown in Fig. 15 (ST40). More specifi- 
cally, from the top position of the record call table, 
the record numbers in units of a page are sequen- 
tially arranged starting from the record number 
currently displayed for searching. 

Thereafter, CPU 34 performs the file turning up 
operation in the same manner as in the case of the 
page turning up operation (cf. ST21 - ST53 in Fig. 
11b). More specifically, the images to be searched 
are sequentially displayed in unit of a file, starting 
from the first page of the file next to the currently 
displayed one (ST41 - ST53). 

Fig. 1 1D is a flow chart for explaining the page 
turning down operation of step ST12 in Fig. 11 A. In 
response to the instruction for turning page down, 
CPU 34 refers to the candidate file numbers stored 
in main memory 38 (cf. Fig. 13), the file numbers 
currently displayed for searching, and the record 
numbers, and CPU 34 picks up all. pages having 
file numbers to be searched, as well as their record 
number information, from page management table 
26b in magnetic disk 26 (cf. Fig. 12). The picked 
up data of the pages and the record number in- 
formation is then stored in main memory 38. 

Subsequently, CPU 34 prepares in main mem- 
ory 38 a record call table containing record num- 
bers arranged in a decreasing order, as is shown in 
Fig. 16 (ST60). More specifically, from the top 
position of the record call table, the record num- 
bers in units of a page are sequentially arranged 
starting from the record number currently displayed 
for searching. 

Thereafter, CPU 34 performs the page turning 
down operation in the same manner as in the case 
of the page turning up operation (cf. ST21 - ST53 
in Fig. 11B). More specifically, the images to be 
searched are sequentially displayed backward in 
units of a page, starting from the page preceding 
the currently displayed one (ST61 - ST73). 

Fig. 11 E is a flow chart for explaining the file 
turning down operation of step ST13 in Fig. 11 A. In 
response to the instruction for turning file down, 
CPU 34 refers to the candidate file numbers stored 
,n main memory 38 (cf. Fig. 13), the file numbers 
currently displayed for searching, and the record 
numbers. CPU 34 picks up each first page of the 
rile numbers to be searched, as well as its record 
number information, from page management table 
26b in magnetic disk 26 (cf. Fig. 12). The picked 
up data of the pages and the record number in- 
formation is then stored in main memory 38. 

Subsequently, CPU 34 prepares in main mem- 
cry 38 a record call table containing the record 
numbers which are arranged in the decreasing 
order, as is shown in Fig. 17 (ST80). More specifi- 
cally, from the top position of the record call table. 
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the record numbers in units of a page are sequen- 
tially arranged starting from the record number 
currently displayed for searching. 

Thereafter, CPU 34 performs the file turning 
5 down operation in the same manner as in the case 
of the page turning up operation (cf. ST21 - ST53 
in Fig. 1 1 B). More specifically, the images to be 
searched are sequentially displayed in units of a 
file, starting from the first page of the file prior to 

to the currently displayed one (ST81 - ST93). 

Although the above explanation is directed to 
the operation of a one-window display, the opera- 
tion of two-or four-window displays is carried out 
similar to the one-window case. In the two- or four- 

ts window display mode, the page turning up display 
is performed in the selected window, while the 
remaining window(s) can be used for displaying 
next candidate image(s). Thus, when a multi-win- 
dow display mode is used, it is convenient for an 

20 operator to view not only the turned up or turned 
down images but also other images. 

As mentioned above, according to the image 
data search system of the invention, page-flipping 
of images, e.g., turning page up, turning file up, 

25 turning page down, and turning file down, can be 
easily performed when desired images are to be 
searched. In other words, an optional image can be 
searched with a high-speed display of page-flipping 
(turning page up, turning file up, turning page 

30 down, turning file down, etc.), thereby enhancing 
the operabiiity of the system. 

Fig. 11H is a modification of Fig. 11 A, wherein 
an image searching display mode can be checked 
not only by a visual manner but also by an audible 

35 manner. More specifically, audio processing steps 
ST7A and ST7B are inserted between step ST7 
and step ST8 in the flow of Fig. 11 A. Except for 
these audio processing steps, the flow of Fig. 11H 
is identical to that of Fig. 1 1 A. 

-io An apparatus for executing the flow of Fig. 11H 

is provided with a voice synthesizer 240 having a 
conventional circuit configuration. Synthesizer 240 
is coupled to CPU 34 and includes a voice data 
ROM and a power amplifier. In synthesizer 240. 

45 voice data corresponding to the command from 
CPU 34 is read from the ROM, and the read voice 
data, converted into an analog voice signal, is 
amplified by the power amplifier. The amplified 
voice signal is sent to loudspeaker 241. 

so Assume that after the display of Fig. 7 is ob- 

tained at step ST7 of Fig. 11H, CPU 34 sends 
command C1 corresponding to key F1 to voice 
synthesizer 240 (ST7A. yes). Then, speaker 241 
says "Do you wish to turn page up?", for example 

55 (ST7B). If the operator pushes key F1 of key board 
23 in response to the speech from speaker 241 
(ST10; yes), the page turning up processing of Fig. 
1 lb starts. 
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Similarly, in response to command C2 cor- 
responding to key F2, speaker 241 says "Do you 
wish to turn file up?". If the operator pushes key F2 
(ST11; yes), the file turning up processing of Fig. 
1 1 C starts. In response to command C3 corre- 
sponding to key F3, speaker 241 says "Do you 
wish to turn page down?'*. If the operator pushes 
key F3 (ST12; yes), the page turning down pro- 
cessing of Fig. 110 starts. In response to com- 
mand C4 corresponding to key F4, speaker 241 
says "Do you wish to turn file down?", if the 
operator pushes key F4 (ST13; yes), the file turning 
down processing of Fig. 11E starts. 

The operator can be audibly informed of the 
status of confirmation (key F6; ST8). print (key F7; 
ST14), display mode (key F8; ST15), cancel (key 
F10; ST9) t etc; and continue the subsequent oper- 
ations. 

The electronic filing system according to the 
invention can perform so-called "circulating page- 
flipping," in which the images reproduced from 
optical disk 20 are displayed, four images at a time 
in the four display areas provided by dividing the 
current active window. 

As has been described, the present invention 
can provide a system which searches image data 
at high speed and which can simultaneously dis- 
play images in a plurality of display areas provided 
by dividing a display screen. 

Claims 

1. A high-speed search system for an image 
data storage system, characterized by comprising: 
means (20. 26) for storing a plurality of images 
(Fig. 9), each of said images being identified by 
search information data (image name in Fig. 10A) 
and an image number (record number in Fig. 10C) 
wherein each said image is defined as a numbered 
page, with one or more of said pages constituting a 
numbered ;iie (Figs. 9, 10B, 12), and with one or 
more of sa:d files being stored in said storing 
means (20, 25>; 

first control means (34), responsive to specified 
search information data (ST1), for selecting each of 
said files (ST3) wnich correspond to the specified 
search informaiicn data; 

means (23, 29) for selecting one or more target 
images to be searched (ST5) in accordance with 
the file number (Fig. 10A) and page number (Fig. 
10B) of the riies selected by said first control 
means (34); 

means (34) ;cr searching said storing means (20, 
25) for the :arcei image selected by said selecting 
means (23. 29) (ST2) in accordance with an image 
number (recce number in Fig. 12), which image 
number is defined by the page number and the file 



400 503 A2 




number of said target image; 

means (24, 42. 44) for displaying the images 
searched by said searching means (34) (ST7); 
means (23, 29) for designating the manner of pre- 
5 sentation of the images (ST10-ST13) by said dis- 
play means (24. 42, 44); 

second control means (34) for selecting from said 
storing means (20, 26) the image number (Figs. 14, 
15) of the images relevant to the searched image 

iq based on the manner (page turning up/down; fiie 
turning up/down) designated by said designating 
means (23. 29), in accordance with the file number 
(Fig. 10A) of the images selected by said first 
control means (34) and with the file number and 

is the page number (Figs. 10B, 12) of the image 
searched for by said searching means (34); and 
means (34, 44) for enabling said display means 
(24, 42, 44) to display the image represented by 
the image number selected by said second control 

20 means (34). 

2. A search system according to claim 1, char- 
acterized in that said designating means (23. 29) 
has a function allowing for designating the continu- 
ous display of images stored in said storing means 

25 (20. 26) following the image displayed at said dis- 
play means (24. 42, 44). 

3. A search system according to claim 1 , char- 
acterized in that said second pickup means (34) 
has a function allowing selection of the image num- 

30 bers of images stored in said storing means (20, 
26) following the image searched by said searching 
means (34). 

4. A search system according to claim 1 , char- 
acterized by further comprising: 

35 means (34) for converting the image display area 
of said display means (24. 42, 44) from a single 
display area to multiple display areas (4-screen 
mode in Fig. 1 tG); 

means (34, 44) for sequentially displaying, on the 
ao multiple display area (a-d) of said display means 
(24, 42, 44), a plurality of images corresponding to 
the image numbers selected by said second con- 
trol means (34) (ST26-ST33). 

5. A search system according to claim 1, char- 
45 acterized by further comprising: 

means (23, 29) for converting the image display 
area of said display means (24. 42, 44) from a 
single display area (Fig. 4A) to multiple display 
areas (Wa~-Wd" in Fig. 6); 

so second designating means (23, 29) for designating 
an image display area (Wd") to be selected from 
said multiple display areas (Wa~-Wa~); 
means (34. 44) for sequentially displaying, on the 
image display area (Wd~) designated by said sec- 

55 ond designating means (23. 29), a plurality of im- 
ages corresponding to the image numbers selected 
by said second control means (34) (ST26-ST33). 

6. A search system according to claim 1 . char- 

10 
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acterized in that a plurality of said files constitute a 
logical binder, and a plurality of said binders con- 
stitute a logical cabinet, and 

wherein said storing means (20, 26) includes a disk 
recording media (20) having a recording plane in 5 
which all image data of said cabinet can be stored. 

7. A search system according to claim 1, char- 
acterized by further comprising: 

sound generating means (240, 241) for designating, 
by using generated sound, the manner of presenta- w 
tion (ST10-ST13) used by said display means (24, . 
42, 44). 

8. A search system according to claim 1 , char- 
acterized in that said designating means (23, 29) 

has a function for specifying the displaying (page ;s 
turning up) of page numbers at said display means 
(24, 42, 44) in increasing order. 

9. A search system according to claim 1, char- 
acterized in that said designating means (23, 29) 

has a function for specifying the displaying (page 20 . 
turning down) of page numbers at said display 
means (24, 42, 44) in decreasing order. 

10. A search system according to claim 1. 
characterized in that said designating means (23, 

29) has a function for specifying the displaying (file 2s 
turning up) of file numbers at said display means 
(24, 42, 44) in increasing order. 

11. A search system according to claim 1, 
characterized in that said designating means (23, 

29) has a function for specifying the displaying (file 30 
turning down) of file numbers . at said display 
means (24, 42, 44) in decreasing order. 
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